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ON PARTITION FUNCTIONS FOR 3-GRAPHS 


Guus Regt^J Alexander Schrijver 1 * , Bart Sevenster 1 

Abstract. A cyclic graph is a graph with at each vertex a cyclic order of the edges incident with 
it specified. We characterize which real-valued functions on the collection of cubic cyclic graphs are 
partition functions of a real vertex model (P. de la Harpe, V.F.R. Jones, Graph invariants related 
to statistical mechanical models: examples and problems, Journal of Combinatorial Theory, Series 
B 57 (1993) 207-227). They are characterized by ‘weak reflection positivity’, which amounts to the 
positive semidefiniteness of matrices based on the ‘fc-join’ of cubic cyclic graphs (for all k S Z + ). 

Basic tools are the representation theory of the symmetric group and geometric invariant theory, 
in particular the Hanlon-Wales theorem on the decomposition of Brauer algebras and the Procesi- 
Schwarz theorem on inequalities defining orbit spaces. 


1. Introduction 

In this paper, a cyclic graph is an undirected graph where each vertex is equipped with 
a cyclic order of the edges incident with it. A 3 -graph is a connected cubic cyclic graph. 
Loops and multiple edges are allowed. Also the ‘vertexless loop’ O serves as a 3-graph, and 
may occur as component of a 3-graph. By Q and Q' we denote the collection of 3-graphs and 
the collection of cubic cyclic graphs, respectively. So Q' is the collection of disjoint unions 
of graphs in Q. 

Having fixed this terminology for the current paper, let us stress that the above types of 
graphs show up under several names and in several contexts. Bollobas and Riordan [2] refer 
to Dennis Sullivan for coining the term ‘cyclic graph’. Such graphs are also called ‘graphs 
with a rotation system’ (cf. Gross and Tucker [9]), ‘ribbon graphs’ (Reshetikhin and Turaev 
[17]), or ‘fatgraphs’ (Milgram and Penner [14]), and are in one-to-one correspondence with 
graphs cellularly embedded on a compact oriented surface (Heffter [12], cf. [9]). Then, by 
surface duality, cubic cyclic graphs are in one-to-one correspondence with triangulations 
of compact oriented surfaces. The term ‘3-graph’ for a connected cubic cyclic graph was 
introduced by Duzhin, Kaishev, and Chmutov [5] (cf. [3]), and plays a role, as a variant of 
chord diagrams and Jacobi diagrams, in the study of Vassiliev’s knot invariants [24]. 

There is an abundance of literature on invariants for such graphs, introduced to study 
basic problems in combinatorics, topology, and theoretical physics. An important type of 
invariant is the partition function, with such basic examples as in the Ising-Potts-model, 
the Tutte polynomial [23] (defined for cyclic graphs in [2]), the Jones polynomial (cf. [11]), 
R-matrices, and Lie algebra weight systems for chord diagrams. 

In this paper we focus on partition functions for 3-graphs. For n E Z+, let c = 
( c ijk)i'jk =i be an element of ((M”)® 3 )^, which denotes as usual the linear space of tensors 
in (M n )® 3 that are invariant under the natural action of the cyclic group C 3 on (M n )® 3 . 
Then for any 3-graph G define 

( 1 ) MG) := E n c V(eiMe 2 Me 3 )) 

tp:E(G)-*[n] vGV(G) 
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where, once v G V{G) is chosen, ei,e 2 ,e 3 denote the edges incident with v, in cyclic order. 
(As usual, [n] := {1,..., n}.) Following the terminology of de la Harpe and Jones [11], f c 
is the partition function of the vertex model c = {cijk) r fj fc=1 . Alternatively, a vertex model 
is called an edge-coloring model ([22]). Note that / c (0) = n. 

In this paper we will characterize for which functions f on Q there exist n G Z + and 
c G ((M n )® 3 ) c ' 3 with / = f c . They are exactly characterized by a form of ‘reflection 
positivity’, a notion which roots in quantum field theory (cf. [7]) and has been defined in 
various ways for graph parameters (see e.g. [ 6 ],[22],[20]). Here we adopt a weaker version 
of it based on the A;-join of cubic cyclic graphs, which is a restricted variant of the glueing 
operation of graphs with open ends considered by Szegedy [22], It yields a weaker condition, 
and therefore it makes the characterization stronger. 

To be precise, let M[(J] denote the commutative M-algebra freely generated by the col¬ 
lection Q of 3-graphs. Any function from Q to any M-algebra can be extended uniquely to 
an algebra homomorphism on M[C/]. We identify the product G\ ■ ■ ■ Gk of 3-graphs in M[£7] 
with the disjoint union of Gi ,..., Gk, which is a cubic cyclic graph. So the collection Q' of 
cubic cyclic graphs corresponds to the set of monomials in M[C?]. 

For G and H in Q', the k-join G v H is the element of M[£/] obtained as follows. Consider 
the disjoint union of G and H. Choose distinct vertices u \,..., Uk of G and distinct vertices 
vi ,..., Vk of H, and, for each i = 1,..., k, 

( 2 ) replace V '«^ by |( ) • 

Here and below, the cyclic order at a vertex is that given by the clockwise orientation. 
(Thus the new connections in ([2]) obey the cyclic orders at u, and vf choosing total orders 
compatible with the cyclic orders, the first edge at Ui is connected with the first edge at v tl 
the second edge at itj is connected with the second edge at v l . and the third edge at tq is 
connected with the third edge at V{. There are three different ways of doing so.) Then G v H 
is obtained by adding up these elements of M[£7] over all choices of ui ,..., and v\,..., v 
(We add up over all possible orderings of the vertices u \,..., Uk and iq,..., Vk-) (The l k- 
join’ could be described dually in terms of surgery of triangulated surfaces. However, we 
will not pursue this visualisation, as the /c-join seems easier to handle in the cyclic graph 
setting.) 

Then / : Q —> M is called weakly reflection positive if, for each k, the Q’ X Q’ matrix 

(3) M f , k :=(f(G$H)) GtHeg , 

is positive semidefinite (that is, each finite principal submatrix is positive semidefinite). 

We can extend Gv H bilinear ly to a bilinear function M[C7] x R[£7] —> M[C/]. Then weak 
reflection positivity means that /( 7 V 7 ) > 0 for each 7 G M[^] and each k G Z+. 

Theorem. Any function f : Q —> M is the partition function of some real vertex model if 
and only if f is weakly reflection positive. 

We prove this theorem in Section [5] It is not hard to show that if / is a partition 
function, then f = f c for some unique n G Z_|_ and c G ((K™)® 3 )^, up to the natural action 
of the real orthogonal group 0(n ) on c (which leaves f c invariant) — see Section [ 6 j 
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We derive a direct consequence of the theorem that considers weight systems. They 
play a key role in the study of Vassiliev’s invariants for classifying the finite-type invariants 
for knots of Vassiliev [24] (through the Kontsevich integral [13]) and for integral homology 
3-spheres (Ohtsuki [15]). 

For 3-graphs, a (real-valued) weight system is a function / : Q —> M which is antisym¬ 
metric: f(H ) = — f(G ) if H arises from G by reversing the orientation at one of its vertices, 
and satisfies the IHX-equation (which roots in work of Bar-Natan, cf. [1]): 

(4) /() = /(A) - /(»)• 

Key instances of weight systems are the Lie algebra weight systems: the partition functions 
f c of the structure tensor c of a finite-dimensional Lie algebra 0 , expressed in a basis that 
is orthonormal with respect to some symmetric ad-invariant bilinear form on g. 

Corollary. A function f : Q —>■ R. is a Lie algebra weight system if and only if f is weakly 
reflection positive and satisfies /($)) = —/(®) and /( (') (') ) = 2 

Proof. This follows from the theorem, as for any n and any c G ((M" - )® 3 ® 3 , if f c ®) = 
—/ c (®) then c is an alternating tensor, as / c (‘p) = —/ c (®) is equivalent to 

(5) ^( c ijk + c ik j ) 2 = 0, and hence to: c ikj = -c ijk for all i.j, k. 
i,j,k 

Indeed, f c ($)) = Yli j k c ijk°ijk, as the cyclic order of the edges at both vertices of < £) are 
equal. Moreover, / C ((D) = Yli j k c ijk c kjii as the cyclic order of the edges at both vertices of 
(D are opposite. Hence (as c is CVinvariant) 

( 6 ) 'y ] (cjj k + Cikj)" = y ] { c iik ‘ZCijkCikj + c ik j) = 2 / c ($)) + 2/ c (®) = 0. 

i,j,k i,j,k 

Thus we have ([5]). 

Similarly, if c is alternating, then f c ( () Q ) = 2f c (jfx) is equivalent to c being the struc¬ 
ture tensor of some Lie algebra expressed in a basis that is orthonormal with respect to 
some symmetric ad-invariant bilinear form, as it is equivalent to 

(7) y ' J ( y . (cijgCgki T cn a c a j k -j- Cj ka c a ij )) — 0, 

i,j,k,l cl 

and hence to: J2a( c ija.c a ki + Cj ka c a ii + c kia c a ji ) = 0 for all i, j, k , l. This last set of equations 
amounts to the Jacobi identity. 1 

The theorem is proved using the decomposition of Brauer algebras as given by Hanlon 
and Wales [10], the first fundamental theorem of invariant theory, and the characterization 
of orbit spaces by inequalities of Procesi and Schwarz [16]. 

Compared with previous work on this type of issue, the present paper considers fc-joins 
and uses the Procesi-Schwarz theorem, instead of joining graphs with open ends and using 
the real Nullstellensatz as in Szegedy [22], Compared with [19], instead of general graphs 
the present paper is considering 3-graphs, for which we need to apply deeper representation 
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theory (of the symmetric group) to derive that /(O) is an integer. Furthermore, a ‘£;-join 
lemma’ is given below that simplifies the proof. The complex case, as studied in [4],[21], 
demands different conditions and machinery, and requires (so far) the dimension of the 
vertex model to be specified in the theorem. 

We do not know whether the positive semidefiniteness condition can be further relaxed 
to a variant of the fc-join in which we add in © also the three anti-cyclic connections, each 
with a minus sign, in line with the vertex product of 3-graphs of Duzhin, Kaishev, and 
Chmutov [5] (cf. [3]). If the integrality of /(O) can be derived also for this even weaker 
form of reflection positivity, the rest of the proof and hence the theorem will be maintained. 

We now first prove three lemmas (in Sections [2j|4]) , with which the proof of the theorem 
in Section [5] follows by a concise series of arguments based on invariant theory. In Section 
[6] we show the uniqueness of the vertex model c. 

2. A fc-join lemma 

In the following lemma, & denotes the 3-graph < p, and is the i-th power of D, that is, the 
disjoint union of i copies of |). 

Lemma 1. For any k and any G £ Q' with n vertices: 

k 

( 8 ) (l)G = 2- k k\- 2 ^2(-l) k - i ( t ;)(Gvd i )d k - i . 

i= 0 

k ' k I I 

Proof. For each i, let G y be equal to the sum describing Gvtl' in Section 111 (with 
H := d 1 ) restricting the summation to those v±,... ,Vk where each component of IF contains 
at least one vertex among v\,.. ., v^. So for each i, Gv = J2j =o Q) {G\rd : ')'d l ~F Hence 

k k i 

(9) J](-l) t - i ({)(Gvtf i )t)*- i = X)(- 1 ) fc_i (i) (jj)(Gv&)0 k - j = 

i=0 i= 0 j= 0 

k k 

J2 ® XJ(-l) fc_i (fcli) = GU k = 2 k k\ 2 (l)G, 

3=0 i=j 

the last equality because u±,... , Uk can be chosen in ()()kl ways and v\, ..., Vf. in 2 k k\ ways, 
while each term of G v d k is equal to G. I 


3. Integrality of /(O) 


Lemma 2. If f : Q —> M is weakly reflection positive, then /(O) G Z+. 

Proof. Let / : Q — > M be weakly reflection positive. A direct computation shows 

(io) (S> - Q) v ($> - (D) = §o(o - i)(o - 2). 
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By the weak reflection positivity of / this implies /(0)(/(0) — l)(/(0) — 2) > 0, hence 
/(O) > 0. To prove that /(O) is integer, define k := [/(O)] + 1. 

Let A4 be the set of perfect matchings on [ 6 /c]. To each M £ M we can associate a 
graph Gm £ Q' on [2k] by identifying the vertices 3 j — 2,3 j — 1, 3j of M for j G [2k], with 
this cyclic order at j. So 


(ID 


ill 


3/-2 3/-1 3 j 


becomes 




For all M,N G A4, Gm v Gn is a polynomial in O, since both Gm and Gn have 2k 
vertices. To describe this polynomial, we consider the natural action of the symmetric group 
Sgfc on M. as: it • M = {7r(e) | e G M} for M G M. and ir G This induces an action on 
and makes an Sg^-module. 

For j G [2k], let Bj be the group of cyclic permutations of {3 j — 2, 3j — 1, 3j}, and define 
B := B 1 B 2 ■ ■ • B 2 k- Let D be the group of permutations d G for which there exists 
7r G such that d(‘,ij — i) = 37 r(j) — i for each j = 1,... ,2k and i = 0,1, 2. Set Q := BD, 
which can be seen to be a group again. 

For M,N G A4, let c(M,N) denote the number of connected components of M U IV. 
Then, by definition of the operation v , we have 

(12) G m v G n = (2k)\3~ 2k O c(M ’ q ' N) . 

q&Q 

For 7 r G S'gfc, let P n be the M. X JA permutation matrix corresponding to 7r; that is, 
P-kW = 7 T • iu for each w G For any iGl, let A(x) and A^{x) be the AA x M. matrices 
defined by 

(13) {A{x))m,n := x c ( M,Ar) and A Q (x) := "y^ A(x)P q , 

q&Q 

for M,N G M. Note that each P w commutes with A(x), as for all M,N G M one has 
c(7r • M,n ■ N ) = c(M,N), implying A(x) = PjA^P^ = P~ 1 A(x)P n . 

Define 

k -1 

(14) n(x) := n (x — i)(x — i + 2)(x + 2i + 4). 

i =0 

Then we claim that 


(15) 


\Q\n(x) is an eigenvalue of A®(x). 


This implies the lemma, since by ( p~2| ) , A®(f(0))M,N = (2k\)~ 1 3 2k f(G M v Gn). Hence, 
by the weak reflection positivity of /, A®(f( O)) is positive semidefinite. So //(/(O)) > 0, 
hence, as k — 1 = |"/(0)~| and as k — 1 is the largest zero of ji(x), with multiplicity 1 , we 
know /(O) = k — 1 . 

To prove (15), we will give an eigenvector it of A®(x) belonging to \Q\n(x). We derive 
u from the eigenvector v of A{x) belonging to /x(x) as described by the formula for h\{x) 
in Theorem 3.1 of Hanlon and Wales [10] as follows, using the representation theory of 
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(cf. Sagan [18]). 

Consider the following Young tableau, associated to the partition (2 k + 4,4,..., 4) of 


6 k: 


k -1 


(16) 


1 

1 

2 

2 

3 

3 

6 

6 

9 

9 


3k 

3k 

4 

4 

5 

5 


7 

7 

8 

8 





3 k—2 

3k—2 

3k—l 

3k—1 


where i := 3k + i for i E [3fc]. 

Let F be the perfect matching in M. with edges {*, i}, for i E [3/c] . For i = 1,..., 4, let 
Ki denote the set of elements in the z-th column of T and let C % be the subgroup of S 6 k that 
permutes the elements of Ki. Then C is the group C\C 2 C 3 C 4 . Similarly, for i = 1 ,..., k, 
let Ri be the subgroup of S§k that permutes the numbers in row i of T and leaves all other 
numbers fixed, and R is the group R.\ ■ ■ ■ R^. Define v and u in by 


(17) v := ^2 sgn(c)cr • F and u := ^2 q ■ v, 

c£C,r£R q£Q 

identifying an element of J\4 with the corresponding basis vector in By Theorem 3.1 
of [10] and its proof, v is an eigenvector of A(x) with eigenvalue n(x). Hence 


(18) A Q (x)u= ^2 APq/PqV = ^2 Pq'PqAv = ^(x) ^ Pq'PqV = \Q\/i(x)u. 

q',q£Q 


So to prove (15), and hence the lemma, it suffices to show that u is nonzero. To this end 
we show that the coefficient uf of F in u is nonzero. Note that 


(19) u F = ^2(q-v) F = ^2 s gn (c)(qcr ■ F) f = 

q&Q qeQ ceC,r£R 


^2 sgn(c). 


q(zQ ,c(zC,r(zR 
qcr-F=F 


So it suffices to show that for any q E Q, c E C, and r E R, if qcr ■ F = F then sgn(c) = 1. 
As Q is a group, equivalently it suffices to show for any q E Q, c E C, r E R: 


(20) if q ■ F = cr ■ F, then sgn(c) = 1. 


Choose q E Q, c E C, and r E R with q ■ F = cr ■ F. Let c = C 1 C 2 C 3 C 4 with a E Ci 
(i = 1,..., 4) and define M := q ■ F. Let £ E be defined by £(i) := i + 1 if 3 does not 
divide i and ((i) := i — 2 if 3 divides i. So ( 3 = id and £ • F = F. Moreover, (q = q( (since 
(b = b( and £ d = dQ for all b E B and d E D). Hence Q ■ M = M. 

Let <p(i) := i for i E [3A;]. We show that for each a E K \: 


( 21 ) 


C 2 <£C 1 (o) = C c 4 ^c 3 L C(a). 


This implies sgn(c 2 c 1 ) = sgn(c 4 c 3 ), and hence sgn(c) = 1 


As both C 2 <pc 1 1 and ( 1 c 4 </jc 3 are bijections K\ —> A' 2 , it suffices to show (21) for all 


-1 
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a G A"i\{ci(l)}. Therefore, choose a G K\ with i := c{ 1 {a) / 1. Let b := 02 (f) = C 2 ^pc l 1 {a). 
Note that b G K 2 , C( a ) £ A 3 , and ((&) G A 4 . We must show that cJ 1 C(fe) = <£>Cg ^(a), that 
is, c^Cia) and c~l 1 ((b) belong to the same row of T. 

First assume that {i, i} G r ■ F. Then {a, b} G cr ■ F = M, hence, by the (-invariance of 
M, {((a),(( 6 )} £ M. So {eg *(( 0 ), c J 1 C(^)} belongs to r ■ F, and hence it is contained in a 
single row of T. 

Second assume that {i, i} r-F. Since j / 1, this implies that i and i are matched in r-F 
with elements of A 3 U A' 4 . So a and b are matched in M with elements of A 3 U I\ 4 . Hence, 
by the ("-invariance of M, ((a) and (( 6 ) are matched in M with elements of ((A '3 U A' 4 ), 
which is the first row of T outside ATi U K 2 U A '3 U A' 4 . So Cg 1 ((a) and c~l 1 (( 6 ) are matched 
in r ■ F with elements of the first row of T, and hence they both also belong to the first row 
of T. | 

4. The polynomial p n (G ) 

Choose n G Z + and let W be the linear space 

(22) W := ((M n )® 3 ) C3 . 

As usual, 0(W) denotes the algebra of polynomials on W. For each 3-graph G, define the 
polynomial p n (G ) G 0(W) by p n (G)(c) := f c {G) for any c G W (defined in Q). This can 
be extended uniquely to an algebra homomorphism p n : M[C?] —> (D(W). 

For any q G 0(W ), let dq be its derivative, being an element of 0(W) < 8 > W*. So 
d k q G G(W) <E> (W*)® k . Note that the standard inner product on M n induces an inner 
product on W, hence on W*, and hence it induces a product (.,.) : (0(W) ® ( W *)® k ) x 
(0(W) ® (W*)® fc ) -> 0(W), by 

(23) (p ® fi ® ® f k , q <g> gi ® ■ ■ • ( 8 ) g k ) = pq(f 1 ® ® f kl gi < 8 > • • • < 8 > ®gk) = 

pq(h,gi) ■ • • ( fk,gk )• 

The following lemma will be used several times in our proof. 

Lemma 3. For all G,H G Q' and all k,n G Z+: 

(24) p n (G$H) = (d k p n (G),d k p n (H)). 

Proof. Let 64 ,..., b n be the standard basis of M n , with dual basis 6 *,..., b* n . For i,j , k = 
1,..., n, let yijk be the element b* ® b*j ® b* k \w of W*. 

Consider some G G Q'. For cp : E{G) -> [n] and v G V(G), denote 

(25) ip v . yip(ei)ip(e2)ip(e3)j 

where ei,e 2 ,e 3 are the edges incident with v, in order. Then 

(26) p n {G) = yi n 

<p-.E(G)^[n] veV(G) 

Hence d k p n (G) expands as: 
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<Pv) 0 Vux 0 ■ ■ ■ 0 <Pu k , 


(27) d k p n {G) = J2 E ( n 

V:E(G)->[n] ui,...,u k eV(G) veV(G)\{u 
with m,... ,u k taken distinct. Now we claim that for all functions i,j : [3] — > [n], 

(28) <yi(i)i(2)i(3),S/j(i)i(2)j(3)> = |l( 7r S C 3 | j(s) = i(n(s)) for s G [3]}|. 
Indeed, for each i : [3] —> [n] and x G W, by the C 3 -invariance of x: 


(29) 2/i(l)i(2)i(3) (*^) (^i(l) 0 ^i( 2 ) 0 (3 ^ ^ ^i(n( 1 )) 0 ^i( 7 r( 2 )) 0 ^i( 7 r( 3 )) > • 

7 T ec 3 


Hence, as | ^ 7 reC 3 ^i(ir(i))®^i(ir( 2 ))®^j( 7 r( 3 )) belongs to IT, the left-hand side of (28) is equal 
to 

( 3 °) (I E 6 *Wi)) ® 6 *0(2)) 0 6 iM3))> 5 E 6 i(p(i)) 0 6 i(p(2)) 0 6 i(p(3))} 5 

7TSC3 pSC 3 


which is equal to the right-hand side of ( |28| ), as the form an orthonormal basis. 

So for any p : E(G) —» [n] and ^ : E(H) —>• [n] and any u G V(G) and v G V(H), 
(<p u , i^ v ) is equal to 1/3 of the number of bijections j5 : 5(u) —> 5(v) such that i/j o (3 = p\st u ) 
that preserve the cyclic order. (S(w) is the set of edges incident with a vertex w.) This 
being in conformity with (§, we have (|24[). | 


By the first fundamental theorem of invariant theory for O(n) (cf. [ 8 ], and Corollary 2.3 
and Lemma 4.5 in [22]), 

(31) p n (R[G}) = 0(W)°^, 

the latter denoting the space of 0(n)-invariant elements of 0(W). 


5. Proof of the Theorem 

To see necessity in the theorem, let n G Z + and (cij k )F k=1 G W (= ((M n )® 3 ) c ' 3 ). Then the 
positive semidefiniteness of Mf ctk follows from 

(32) f c (G v H) = p n (G v H)(c) = (d k p n (G)(c),d k p n (H)(c)), 
using Lemma [3] 

To prove sufficiency, let / : Q —> M be weakly reflection positive. By Lemma § /(o) 
belongs to Z+. Set n := /(O). We show that f = f c for some c G ((M n )® 3 ) c ' 3 . First: 

(33) there is an algebra homomorphism F : (!&[£/]) —> K- such that / = F o p n . 

Otherwise, as p n and / (extended to M[£]) are algebra homomorphisms, there is a 7 G M[C7] 
with p n ( 7 ) = 0 and /( 7 ) / 0. We can assume that 7 is homogeneous, that is, all graphs in 7 
have the same number of vertices, k say. So 7 V 7 has no vertices, that is, it is a polynomial 
in O. As moreover /(O) = n = p n ( O), we have /(7 V 7 ) = p n { 7 V 7 ) = 0, the latter equality 
because of Lemma pi By the weak reflection positivity of / this implies that /(y v H) = 0 




for each H G Q'■ Hence, by applying / to both sides of the linearization of 
7 for G), /(y) = 0. This proves 


(substituting 


As in [4], (33) with (31) implies the existence of c in the complex extension of W 
satisfying F(q) = q{c ) for each q G OfW) 0 ^ = p n (M[C/]). To prove that we can take c real, 
we apply the Procesi-Schwarz theorem [16]. For all G, H € Q, using Lemma [3j 


(34) 


F{(dp n (G), dp n (H))) = F( Pn (GvH)) = f(GvH) = (M fil ) G , 


H- 


Since M/p is positive semidefinite, (34) implies that for each q G p n (M [£/]): F((dq, dq)) > 0, 
and hence by [16] we can take c real. 

Concluding, f(G ) = F{p n {G)) = p n {G)(c) = f c (G ) for each G G Q, as required. | 


6. Uniqueness of c 

We finally observe that if / is a partition function, then f = f c for some unique c, up to 


the natural action of O(n) on c (which action leaves f c invariant (cf. (31))). To see this, let 
b G (( W ™)® 3 )C 3 anc j c e ((R n )® 3 ) c 3 w ith fb = f c . Then m = fb{ O) = f c ( O) = n. We show 
that there exists U G 0(n) such that b = c u (where x i— > x u is the natural action of U on 
x G W). 

Suppose to the contrary that b / c u for each U G 0(n). Then the sets {b u \ U G O(n)} 
and { c u | U G 0(n)} are disjoint compact subsets of W. So, by the Stone-Weierstrass 
theorem, there exists a polynomial q G 0{W) such that q(b u ) < 0 for each U G 0{n) 
and q(c u ) > 1 for each U G 0(n). As 0{n ) is compact, we can average q to make it 
O(n)-invariant. Hence by ©, q G Pn(M[S]), say g = p n {l) with 7 G R[^]. Then f b ( 7 ) = 
Pn( 7 )(^) = ?(&) < 0 and / c ( 7 ) = p n (n){c) = q{c) > 1. This contradicts f b = f c - 
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